асимптотическая сложность

См. также в других словарях:

• Вычислительная сложность — В информатике и теории алгоритмов вычислительная сложность алгоритма это функция, определяющая зависимость объёма работы, выполняемой некоторым алгоритмом, от размера входных данных. Раздел, изучающий вычислительную сложность, называется теорией… …   Википедия

• Временная сложность алгоритма — Содержание 1 Временная и пространственная сложности 1.1 Асимптотическая сложность 1.2 Примеры …   Википедия

• Двунаправленный поиск — Для улучшения этой статьи по информационным технологиям желательно?: Добавить иллюстрации. Проставив сноски, внести более точные указания на источники …   Википедия

• Теория сложности вычислений — В информатике, теория сложности вычислений является разделом теории вычислений, изучающим стоимость работы, требуемой для решения вычислительной проблемы. Стоимость обычно измеряется абстрактными понятиями времени и пространства, называемыми… …   Википедия

• Список терминов, относящихся к алгоритмам и структурам данных —   Это служебный список статей, созданный для координации работ по развитию темы.   Данное предупреждение не устанавливается на информационные списки и глоссарии …   Википедия

• Алгоритм — У этого термина существуют и другие значения, см. Алгоритм (значения). Для улучшения этой статьи желательно?: Переработать оформление в соответствии с правил …   Википедия

• Линейный поиск — Эту статью следует викифицировать. Пожалуйста, оформите её согласно правилам оформления статей. Линейный, последовательный поиск  алгоритм нахождения заданного значения произвольной функции на некотором отрезке. Данный алгоритм являе …   Википедия

• Алгоритм Копперсмита — Алгоритм Копперсмита  Винограда  алгоритм умножения квадратных матриц, предложенный в 1987 году Д. Копперсмитом и Ш. Виноградом (англ.) и улучшенный в 2010 году Вирджинией Вильямс. В исходной версии асимптотическая сложность… …   Википедия

• Список терминов — Список терминов, относящихся к алгоритмам и структурам данных   Это сл …   Википедия

• Экспоненциальное время — Экспоненциальная сложность или экспоненциальное время  в теории сложности алгоритмов, время решения задачи, m(n), которое ограничено экспонентой от размерности задачи, n. Другими словами, если размерность задачи возрастает линейно, время её… …   Википедия

• Карацуба — Карацуба, Анатолий Алексеевич Карацуба Анатолий Алексеевич Дата рождения: 31 января 1937(1937 01 31) …   Википедия